public class Leet655 {
    /**
     * 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。
     *
     * 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。
     *输入: nums = [4,2,3]
     * 输出: true
     * 解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。
     * 示例 2:
     * 输入: nums = [4,2,1]
     * 输出: false
     * 解释: 你不能在只改变一个元素的情况下将其变为非递减数列。
     */
    public boolean checkPossibility(int[] nums) {

    /*    if (nums.length<=3){
            for (int i = 0; i < nums.length - 1; i++) {
                if (nums[i] > nums[i + 1]) {
                    nums[i]=nums[i+1];
                    break;
                }
            }

        }else {
*/
            for (int i = 0; i < nums.length - 1; i++) {
                if (nums[i] > nums[i + 1]) {
                    if (i+2<nums.length) {
                        if (nums[i] < nums[i + 2]) {

                            nums[i + 1] = nums[i + 2];
                            break;
                        } else {
                            nums[i] = nums[i + 1];
                            break;
                        }
                    }else {
                        if (nums[i] > nums[i + 1]) {
                            nums[i+1]=nums[i];
                            break;
                        }

                    }
                }
            }
     //   }
        for (int j=0;j<nums.length-1;j++){
            if (nums[j]>nums[j+1]){
                return false;
            }
        }
    return  true;
    }
}
